package 力扣日常刷题.木22一月.第08天0116;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 帅小伙
 * @date 2022/1/16
 * @description
 */
public class Demo03动态规划简单杨辉三角 {


    ArrayList<List<Integer>> ans = new ArrayList<>();
    public List<List<Integer>> generate(int numRows) {
        int[] dp = new int[numRows];
        dp[0] = 1;
        for (int i = 0; i < numRows; i++) {
            for (int j = i; j > 0; j--) {
                dp[j] = dp[j]+dp[j-1];
            }
            List<Integer> list = new ArrayList<>();
            for (int j = 0; j < i+1; j++) {
                list.add(dp[j]);
            }
            ans.add(list);

        }
        return ans;
    }

}
